n 

CO 



CO — 



{(J Please type a plus sign (+) Instdethis box — > | _[_ | 



as* 



PTO/SB/0^^(4/98) 



Approved for use through 09/30/2000. OMBoSl-0032 

iir,^=r«i,.» D-,™., i,D J ^- . . Patent and Trademark Office: U.S. DEPARTMENT OF COMMERCE 

Under the Paperwork Reduction Act of 199S. no nersons ar» rBn,.ired_o resnnnd tn a coltertinn of infortnation unless H disnlavs a valid QMS rnnir^m.^^r 



O 



UTILITY 
PATENT APPLICATION 
TRANSMITTAL 

{Only for new nonpmvisional applications under37 C.F.R. § 1.S3(b)) 



Attorney Docket No. 500.3 1108CC5 



First Inventor or Application ItSentifiei A. TANAKA et al 



™e I See 1 in Addendum 



Express Mail Label No. 



APPLICATION ELEMENTS 

See MPEP chapter 600 concerrting utility patent application contents. 



Assistant Commissioner for Patents 
ADDRESS TO: Box Patent Application 

Wa.;hinntnn nr. 9n?ai 



X 



X 



* Fee Transmittal Form (e.g., PTO/SB/17) 
( Submit an original and a duplicate for fee processing) 

Specification [Total Pages 

(preferred arrangement set forth below) 

- Descriptive title of ttie Invention 

- Cross References to Related Applications 

- Statement Regarding Fed sponsored R&D 

- Reference to Microfiche Appendix 

- Background of ttie Invention 

- Brief Summary of the Invention 

- Brief Description of the Drawings {ff filed) 

- Detailed Description 

- Claim(s) 

- Abstract of the Disclosure 

3. I Xj Drawing(s) ("35 U.S.C. 113) [Total Sheets Jj~ 



5. 1 I Microfiche Computer Program (Appendix) 

6. Nucleotide and/or Amino Acid Sequence Submission 
(if ap plicabl e, all necessary) 

Computer Readable Copy 



a. 



Paper Copy (identical to computer copy) 
Statement verifying identity of above copies 



Oath or Declaration [Total Pages |2 

Newly executed (original or copy) 

h Fy I Copy from a prior application (37 C.F.R. § 1 .63(d)) 
■ 111 I (forcontlnuatlon/dMstonal with Box 16 completed) 

n DELETION OF INVEI^JTORfS^ 
Signed statement attached deleting 
inventor(s) named in the prior application, 
see 37 C.F.R. §§ 1 ■63(d)(2) and 1.33(b). 



^ NOTE FPU ITEHts t & i3iftaanFifTn rtppM-rm fn rrtPAymu^t i c^ry 
PB&iiASMALL BNVrYSTATEM£HT/SliBQUmeD0rC.F.K.$ i..27i,e(CEPT 
IF QUE FILED IN A PRIOR APPLICATION IS RELIED UPON (37 CFJt. ^I.PSi 



ACCOMPANYING APPLICATION PARTS 



7. 
8. 
9. 

ho. 



X 



Assignment Papers (cover sheet & document(s)) 

37 C.F.R.§3.73(b) Statement I 1 Power of 

(when there is an assignee) \ | Attorney 

English Translation Document (if applicable) 

Information Disclosure [ 1 Copies of IDS 

Statement (I DS)/PTO-1 449 I I Citations 

X I Preliminary Amendment 

^2rrr| Retum Receipt Postcard (MPEP 503) 
I X I (Should be specifically itemized) 
* Small Entity 



3.r~| Statementi) I I Statement filed in prior appliration 
(PTO/SBm^l2)* ' status still proper and desired 

□ Certified Copy of Priority Document(s) 
(if foreign priority is claimed) 

15. | X I Other: ..Qajmfor Prioritx 



14 



16. tfaCONTINUING APPLICATION, check appropriate box, and supply tiie requisite infonnation below and in a preliminary amendment 

X Continualfon Divisional |^ Continuatkjn-ln-part (CIP) of prior applfcatfen No: 09/162,444 

Prior application information: Examiner H. Nguyen 



Group/ Art Unit 2784 



For CONTINUATION or DIVISIOi^AL APPS only : The entire disclosure of the prior application, from virfiich an oath or declaration is supplied 
under Box 4b, is considered a part of the disclosure of the accompanying continuation or divisional application and Is hereby iicorporated by 
reference. The incorporation canonjjt be relied upon when a portion has been inadvertently omitted from the submitted application parts. 

17. CORRESPONDENCE ADDRESS 



Customer Number or Bar Code Late; 



020457 I 

L!f/lIS?{*£K^:(°{!!Sr.(^?;.?^A?^cfi bar codetal3ef here} \ 



Correspondence address below 



Name 



Address 



City 



State 



Zip Code 



Country 



Telephone 



Fax 



Name (PrintfType) 



Signature 



Cajj I. Bi:undidfie 



] 



Registration No. (Atfomey/Agant) 



Date 



29,621 



11/15/2000 



Burden Hour Statement: This fom/is estimated to take 0.2 hofifs to complete.' Time wiB^ary depending upon the needs of the individual case /Vny 
comments on the amount of time you are required to compile this form should be sent to the Chief Information Officer. Patent and Trademark Office 
Washington DC 20231 . DO NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS. SEND TO: Assistant Commissoner for Patent™ 
Box Patent Application, Washington. DC 20231. ra.ciua. 



Attachment to PTO/SB/05 (4/98) Utility Patent Application 

Transmittal 

1 . DATA RECONSTRUCTION METHOD AND SYSTEM EMPLOYING THE SAME 



u 

m 
m 



CI 



PTO/SB/17 (12/99) 
Approved for use through 09/30/2000. OMB 0651 -0032 
Patent and Trademark Office US DEPARTMENT OF COMMERCE 
Under the Paperwork Reduction Act of 1995. no persons are required to rppond to a coliection of information unless it displays a valid OMB control number. 



FEE TRANSMITTAL 
for FY 2000 

Patent fees are subject to annual revision 
Small Entity payments must be supported by a small entity statement 
otherwise large entity fees must be paid. See Forms PTOfSBJ09-12. 
See 37 CF.R. §§ 1.27 and 1 28. 



Complete N Known 



Application Number 



Rling [}ate 



First Named Inventor 



Examiner Name 



TOTAL AMOUNT OF PAYMENT 



Group / Art Unit 



($)950.00 



Attorney Docl<et No. 



Not Yet Assigned 



Even Date Herewith 



A. TANAKA et al. 



Not Yet Assigned 



Not Yet Assigned 



500.3 1108CC5 



METHOD OF PAYMENT (check one) 



FEE CALCULATION (continued) 



1, 



j — j The Commissioner is fiereby authorized to charge 



indicated fees and credit any overpayments to- 



l3eposit 
Account 
Number 

Deposit 
Account 
Name 



01-2135 



AntoneUi, Terry, Stout & Kraus, LLP 



105 
127 



ADDITIONAL FEES 

Fee Description 

Surcharge - late filing fee or oath 

50 227 25 



Large EntttySmall Entity 
Fee Fee Fee Fee 
Code {$) Code 



130 



205 
227 



65 



Charge Any Additional Fee Required 
Under 37 CFR §§ 1.16 and 1.17 



2. Payment Enclosed: 

□ check D^-y 



139 130 139 130 
147 2,520 147 2,520 
112 920* 112 920* 



Surcharge - late provisional filing fee or 
cover sheet 

Non-English specification 

For filing a request for reexamination 

Requesting publication of SIR pnorto 
Examiner action 



E Other 



FEE CALCULATION 



1. BASIC FILING FEE 
Large Entity Small Entity 
Fee Fee Fee Fee Fee Description 
Code ($) 

201 345 



Code ($) 
101 690 

106 310 

107 480 

108 690 
114 150 



Fee Paid 



206 155 

207 240 

208 345 
214 75 



Utility filing fee 
Design filing fee 
Plant filing fee 
Reissue filing fee 
Provisional filing fee 



710.00 



SUBTOTAL (1) ($) 710.00 



2. EXTRA CLAIM FEES 

Extra Claims 



Total Claims 112 
Independent |Z 
aaims E — 



J -20' 



Fee from 
bel°w_ Fee Paid 



1.3**^fT— IxfBD— I JtIq— 1 



MultipleDependerrt | 

*or number previously paid, if greater. For Reissues, see bekm 
Large Entity Small Entity 
Fee Fee Fee Fee Fee Description 

Code (S) 

Claims in excess of 20 



Code [$) 

103 18 
102 78 

104 260 
109 78 



203 
202 
204 
209 



9 
39 
130 
39 



110 18 210 



Independent claims in excess of 3 

Multiple dependent claim, if not paid 

** Reissue Independent claims 
over original patent 

** Reissue claims in excess of 20 
and over original patent 



113 1,840* 113 1,840* Requesting publication of SIR after 
Examiner action 

Extension for reply within first month 
Extension for reply within second month 
Extension for reply within third month 
Extension for reply within fourth month 
Extension for reply within fifth month 
Notice of Appeal 

Filing a brief in support of an appeal 
Request for oral hearing 
Petition to institute a public use proceeding 
Petition to revive - unavoidable 
Petition to leme - unintentional 
Utility issue fee (or reissue) 
Design issue fee 
Plant issue fee 

Petitions to the Commissioner 

Petitions related to provisional applications 

Submission of Information Disclosure Stmt 

Recording each patent assignment per 
property (times number of properties) 

Filing a submission after final rejection 
(37CFR§1.129(a)) 

For each additional invention to be 
examined (37 CFR § 1.129(b)) 

Otfierfee (specify) 

Otfierfee (specify) 



115 110 


215 


55 


116 380 


216 


190 


117 870 


217 


435 


118 1,360 


218 


680 


128 1,850 


228 


925 


119 300 


219 


150 


120 300 


220 


150 


121 260 


221 


130 


138 1,510 1381,510 


140 110 


240 


55 


141 1,210 


241 


605 


142 1,210 


242 


605 


143 430 


243 


215 


144 580 


244 


290 


122 130 


122 


130 


123 50 


123 


50 


126 240 


126 


240 


581 40 


581 


40 


146 690 


246 


345 


149 690 


249 


345 



SUBTOTAL (2) 



($) 240.00 



* Reduced by Basic Filing Fee Paid 



SUBTOTAL (3) 



Fee Paid 



0.00 



0.00 



0.00 



0.00 



0.00 



0.00 



0.00 



0.00 



0.00 



0.00 



0.00 



0.00 



0.00 



0.00 



0.00 



0.00 



0.00 



0.00 



0.00 



0.00 



0.00 



0.00 



0.00 



0.00 



0.00 



0.00 



0.00 



0.00 



($) 0.00 



SUBMITTED BY 



Complete (if applicable) 



Name (PrintfType) 



Cax^ I. Brundidge 




I Registration No. I /JOl 
(Attorney/Agent) | Zb),OZ 1 



M SZ./.73 



Telephone 



703-612-6600 



Signature 



Date 



11/15/2000 



WARNING: 



Information on this form may become public. Credit card information should not be 
included on this form. Provide credit card information and authorization on PTO-203S. 



Burden Hour Statement: This form is estimated to take 0.2 hours to complete. Time will vaiy depending upon the needs of ttie individual case. Anycranments on 
the amount of time you are required to complete this form should be sent to the Chief Information Officer, Patent and Trademarlc Office, Washington, DC 20231 
DONOTSENDFEES OR COMPLETED FORMS TO THIS ADDRESS. SEND TO: Assistant Commissioner for Patents, Washington, DC20231. 



500. 31108CC5 



IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



Applicants : 



A. TANAKA et al. 



Serial No. : 



Not Yet Assigned 

Continuation of Application Serial No. 
09/162,444 



Filed: 



Even Date Herewith 



For: 



DATA RECONSTRUCTION METHOD AND SYSTEM 
EMPLOYING THE SAME 



Art Unit: 



Not Yet Assigned 



Examiner : 



Not Yet Assigned 



PRELIMINARY AMENDMENT 



Box Patent Application 

Assistant Commissioner for Patents 

Washington, D.C, 20231 



November 15, 2000 



Sir: 



Prior to examination, please amend the above- identified 
application submitted herewith as follows. 

IN THE TITLE 

Please change the title to — DATA RECONSTRUCTION METHOD 
AND SYSTEM WHEREIN TIMING OF DATA RECONSTRUCTION IS CONTROLLED 
IN ACCORDANCE WITH CONDITIONS WHEN A FAILURE OCCURS — . 

IN THE SPECIFICATION 

Page 1, line 2, after "is" insert — a continuation of 

application Serial No. 09/162,444 filed on September 
29, 1998, which is — ; 



between lines 8 and 9, insert the following new 
paragraph : 

— This application is related to application 
Serial No. 08/895,986 filed on September 29, 1998, 
now U.S. Patent No. 6,000,039, which is a 
continuation of application Serial No. 08/534,841, 
the great-grandparent application of the present 
application . — . 
Page 21, line 11, delete "kind" insert — kinds — . 

REMARKS 

A new title has been provided, and the specification has 
been amended. Claims 1-12 are pending, with claims 1, 4-7, 
and 11 being independent. 

Submitted herewith is a claim for priority, 
acknowledgement of which is respectfully requested. 

Submitted herewith is an Information Disclosure 
Statement, consideration of which is respectfully requested. 

The abstract is based on claims 1-3. 

The original specification of the present application 
(except for the title of the invention) is identical to the 
substitute specification filed on March 24, 2000, in 
application Serial No. 09/162,444, the parent application of 
the present application, as amended by the amendment of March 
24, 2000, filed in the parent application and the supplemental 
amendment of April 7, 2000, filed in the parent application. 
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The original drawings of the present application are 
identical to the corrected drawings filed on September 21, 
2000, in the parent application. 

The feature of independent claims 1 and 4-6 wherein the 
controller is operable in a first mode wherein the processing 
of reconstructing data has priority over the processing of 
data read/write requests, and a second mode wherein the 
processing of data read/write requests has priority over the 
processing of reconstructing data is shown, for example, in 
Fig. 6 wherein Step 13 6 corresponds to the first mode recited 
in claims 1 and 4-6, and Step 134 corresponds to the second 
mode recited in claims 1 and 4-6. 

The feature of claim 2 depending from claim 1 wherein the 
controller determines whether to operate in the first mode or 
the second mode based on an urgency of data reconstruction is 
described, for example, on page 8, line 25, through page 9, 
line 13, of the specification. 

The feature of claim 3 depending from claim 1 wherein the 
controller determines whether to operate in the first mode or 
the second mode in order to complete data reconstruction 
within a fixed time is described, for example, on page 4, 
lines 2-8; page 6, lines 18-26; and page 19, line 26, through 
page 20, line 4, of the specification wherein the fixed time 
recited in claim 3 corresponds, for example, to the fixed 
period of time referred to on page 4, lines 5-6; page 6, line 
26; and page 20, line 3, of the specification. 
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The feature of independent claim 4 wherein the controller 
determines whether to operate in the first mode or the second 
mode in order to complete data reconstruction within a fixed 
time which is determined before the processing of 
reconstructing data becfins is described^ for example, on page 
4, lines 2-8; page 6, lines 18-2 6; and page 19, line 26, 
through page 20, line 4, of the specification wherein the 
fixed time which is determined before the processing of 
reconstructing data begins recited in claim 4 corresponds, for 
example, to the fixed period of time referred to on page 4, 
lines 5-6; page 5, line 26; and page 20, line 3, of the 
specification . 

The feature of independent claim 5 wherein the controller 
determines whether to operate in the first mode or the second 
mode based on a condition determined before the processing of 
reconstructing data begins is shown, for example, in Fig. 6 
and described, for example, on page 4, lines 2-8; page 6, 
lines 18-26; and page 18, line 24, through page 20, line 4, of 
the specification wherein the condition determined before the 
processing of reconstructing data begins recited in claim 5 
corresponds, for example, to one or more of the threshold in 
Step 130 in Fig. 6, the predetermined limit time in Step 132 
in Fig. 6, and the fixed period of time referred to on page 4, 
lines 5-6; page 6, line 26; and page 20, line 3, of the 
specification . 

The feature of independent claim 6 wherein the controller 
determines whether to operate in the first mode or the second 
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mode based on a time for reconstructing data which is 
determined before the processing of reconstructincf data begins 
is shown, for example, in Fig. 6 and described, for example, 
on page 4, lines 2-8; page 6, lines 18-26; and page 18, line 
24, through page 20, line 4, of the specification wherein the 
time for reconstructing data which is determined before the 
processing of reconstructing data begins recited in claim 6 
corresponds, for example, to one or more of the predetermined 
limit time in Step 132 in Fig. 6 and the fixed period of time 
referred to on page 4, lines 5-6; page 6, line 26; and page 
20, line 3, of the specification. 

The feature of independent claim 7 wherein the controller 
performs the processing of reconstructing data and the 
processing of data read/write requests based on a condition 
determined before the processing of reconstructing data begins 
is shown, for example, in Fig. 6 and described, for example, 
on page 4, lines 2-8; page 6, lines 18-2 6; and page 18, line 
24, through page 20, line 4, of the specification wherein the 
processing of reconstructing data recited in claim 7 is 
performed, for example, in Steps 134 and 136 in Fig. 6; 
wherein the processing of data read /write requests recited in 
claim 7 is performed, for example, in Step 134 in Fig. 6; and 
wherein the condition determined before the processing of 
reconstructing data begins recited in claim 7 determines which 
one of Steps 134 and 13 6 is performed and corresponds, for 
example, to one or more of the threshold in Step 13 0 in Fig. 
6, the predetermined limit time in Step 132 in Fig. 6, and the 
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fixed period of time referred to on page 4, lines 5-6; page 6, 
line 26; and page 20, line 3, of the specification. 

The feature of claim 8 depending from claim 7 wherein the 
condition is a time for reconstructincf data is shown, for 
example, in Fig. 6 and described, for example, on page 4, 
lines 2-8; page 6, lines 18-26; and page 18, line 24, through 
page 20, line 4, of the specification wherein the time for 
reconstructing data recited in claim 8 corresponds, for 
example, to one or more of the predetermined limit time in 
Step 132 in Fig. 6 and the fixed period of time referred to on 
page 4, lines 5-6; page 6, line 26; and page 20, line 3, of 
the specification. 

The feature of claim 9 depending from claim 7 wherein the 
condition determines a priority of the processing of 
reconstructing data and a priority of the processing of data 
read /write requests is shown, for example, in Fig. 6 wherein 
the processing of reconstructing data recited in claim 9 and 
the processing of data read/write requests recited in claim 9 
are performed with different priorities in Steps 134 and 136, 
and which one of Steps 134 and 13 6 is performed is determined 
by the condition determined before the processing of 
reconstructing data begins recited in claim 7 from which claim 
9 depends and which corresponds, for example, to one or more 
of the threshold in Step 130 in Fig. 6, the predetermined 
limit time in Step 132 in Fig. 6, and the fixed period of time 
referred to on page 4, lines 5-6; page 6, line 26; and page 
20, line 3, of the specification. 
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The feature of claim 10 depending from claim 9 wherein 
the condition is a time for reconstruc-ting data is shown, for 
example, in Fig. 6 and described, for example, on page 4, 
lines 2-8; page 6, lines 18-26; and page 18, line 24, through 
page 20, line 4, of the specification wherein the time for 
reconstructincf data recited in claim 10 corresponds, for 
example, to one or more of the predetermined limit time in 
Step 13 2 in Fig. 6 and the fixed period of time referred to on 
page 4, lines 5-6; page 6, line 26; and page 20, line 3, of 
the specification. 

The feature of independent claim 11 wherein the 
controller determines a priority of the processing of 
reconstructing data and a priority of the processing of data 
read/write reguests based on a condition determined before the 
processing of reconstructing data begins is shown, for 
example, in Fig. 6 and described, for example, on page 4, 
lines 2-8; page 6, lines 18-26; and page 18, line 24, through 
page 20, line 4, of the specification wherein the processing 
of reconstructing data recited in claim 11 and the processing 
of data read /write requests recited in claim 11 are performed 
with different priorities in Steps 134 and 13 6 in Fig. 6, and 
which one of Steps 134 and 136 is performed is determined by 
the condition determined before the processing of 
reconstructing data begins recited in claim 11 which 
corresponds, for example, to one or more of the threshold in 
Step 130 in Fig. 6, the predetermined limit time in Step 132 
in Fig. 6, and the fixed period of time referred to on page 4, 
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lines 5-6; page 6, line 26; and page 20, line 3, of the 
specification. 

The feature of claim 12 depending from claim 11 wherein 
the condition is a time for reconstructing data is shown, for 
example, in Fig. 6 and described, for example, on page 4, 
lines 2-8; page 6, lines 18-2 6; and page 18, line 24, through 
page 20, line 4, of the specification wherein the time for 
reconstructing data recited in claim 12 corresponds, for 
example, to one or more of the predetermined limit time in 
Step 13 2 in Fig. 6 and the fixed period of time referred to on 
page 4, lines 5-6; page 6, line 26; and page 20, line 3, of 
the specification. 

Although various features of claims 1-12 have been 
discussed above with reference to specific portions of the 
specification and drawings, it is noted that these specific 
references to the specification and drawings are strictly 
exemplary , and that other portions of the specification and 
drawings also provide support for the features of claims 1-12 
discussed above. 

Please charge any shortage in fees due in connection with 
the filing of this paper, or credit any overpayment of fees. 
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to the deposit account of Antonelli, Terry, Stout & Kraus, 
LLP, Deposit Account No. 01-2135 (500 . 31108CC5) . 

Respectfully submitted, 

ANTONELLI, TERRY, STOUT & KRAUS, LLP 

Carl 4 . Brundidge (/ 
Registration No. 29,621 

CIB/RSS 
(703) 312-6600 
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CROSS-REFERENCES TO RELATED APPLICATIONS 

This application is a continuation of application 
Serial No. 08/895,886 filed on July 17, 1.991 , now U.S. 
Patent No. 5,941,993, which is a continuation of 
5 application Serial No. 08/534,841 filed on September 27, 

1995, now U.S. Patent No. 5,889,938, which is a 
continuation of application Serial No. 07/859,850, filed 
on March 30, 1992, now U.S. Patent No. 5,495,572. 



BACKGROUND OF THE INVENTION 

10 The present invention relates to a memory for 

performing access or read/write in parallel with a 
plurality of independent storage units as a set, and more 
particularly to a data reconstruction system and a method 
used therein which are available in occurrence of a 

15 failure. 

The technology for controlling discs arranged in 
parallel is disclosed in Japanese Kokai 1-250128 
corresponding to U.S. Patent Application Serial No. 
07/118,785 filed on November 6, 1987, now U.S. Patent No. 

20 4,870,643, and Japanese Kokai 2-135555. 

As for the technology for achieving the large 
capacity of a memory and the high speed transfer of data, 
there is known a method in which the data is divided into 
a plurality of data of bit units, byte units or arbitrary 

25 units, with a plurality of storage units as a set, to be 

stored in the respective storage units, and when the data 



1 



is to be read out, the plurality of data is 
simultaneously read out from the respective storage 
units. Moreover, in this method, the data to be used for 
a parity check is produced from the data divided among 
the storage units to be stored in another storage unit. 
When the failure occurs in any of the storage units, the 
data stored in the remaining normal storage units and the 
data for the parity check are used to reconstruct the 
faulty data, thereby to improve the reliability of the 
memory . 

Further, there is known the technology in which when 
the failure occurs in any of the storage units, not only 
the data is reconstructed for the normal read operation, 
but also the data stored in the storage unit at fault is 
reconstructed to be stored in the normal storage unit 
which is additionally provided. With this technology, 
the reconstructed data is stored in the spare storage 
unit and the data is read out from the spare storage unit 
for the subsequent access, whereby it is possible to 
improve the availability of the memory. 

The failure of a certain number of storage units can 
be repaired by providing the parity data, and the data 
can also be reconstructed by the provision of the spare 
storage unit. However, for the operation of repairing 
the failure, it is necessary to read out all of the data 
stored in the normal storage units and the data for the 
parity check, reconstruct the faulty data and write the 



reconstructed data to the spare storage unit. Therefore, 
during the repair of the failure, the storage units are 
occupied so that the request to process the normal access 
or read/write which is issued from a host unit continues 
5 to wait. This results in the degradation of the 

performance of the memory. As for the error check method 
for reconstructing the faulty data, there are known the 
parity data, Reed-Solomon code and error check code (ECC) 
methods . 

10 Although the redundancy is provided for the failure 

of a plurality of storage units, the failure repair in 
the failure of one storage unit and that in the failure 
of a plurality of storage units are managed without 
taking the distinction therebetween into consideration. 

15 Therefore, putting emphasis on the repair of the failure, 

since the processing of the normal access or read/write 
cannot be performed in spite of the failure of one 
storage unit, there arises a problem in that the 
efficiency of the processing of the normal access or 

2 0 read/write is reduced. On the other hand, putting 

emphasis on the normal access or read/write operation, 
there arises a problem in that the time required for the 
repair of the failure is not secure during the failure of 
a plurality of storage units, and as a result, the 

2 5 possibility that the whole system may break down will be 

increased. 
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SUMMARY OF THE INVENTION 

It is therefore an object of the present invention 
to minimize the reduction of the processing of the normal 
access or read/write in the failure, limit the time 
5 required for the repair of the failure within a fixed 

period of time, and ensure the high reliability, with 
respect to a memory which has the redundancy for the 
failure of two or more storage units. 

It is another object of the present invention to 

10 provide a data reconstruction system which is capable of 

selecting a suitable data reconstruction method in 
correspondence to the various kinds of conditions 
relating to the repair of the failure and carrying out 
the most suitable data reconstruction processing. 

15 It is still another object of the present invention 

to provide a control system which is capable of changing 
the procedure of data reconstruction processing in 
correspondence to the change of redundancy relating to 
the number of ECC discs included in a plurality of 

2 0 storage units which are arranged in parallel to one 

another . 

The above objects of the present invention are 
attained by the provision of a memory including a group 
of storage units for dividing data into a plurality of 
25 data of bit units, byte units or arbitrary units to store 

therein the divided data, the plurality of independent 
storage units forming a set; discs for storing therein 
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ECC data corresponding to the divided data; a spare 
storage unit for storing therein the reconstructed data; 
an I/O-reconstruction control circuit for receiving a 
command relating to an I/O operation issued from a host 
5 unit to execute processing in accordance with the command 

or respond to the host unit; a timer for giving the point 
of failure, an elapsed time during the data 
reconstruction, a unit time and the like; a data 
reconstructing table for the storage unit at fault; and a 

10 faulty data reconstructing circuit for performing 

discovery of the faulty data, data reconstruction and an 
operation of writing data to a spare storage disc, 
wherein when a failure occurs in any of the storage 
units, the faulty data reconstructing circuit detects the 

15 failure by an error check to inform the 

I/O-reconstruction control circuit of the failure, and 
the I/O-reconstruction control circuit discriminates a 
state of the failure to select the preferred processing 
suitable for the state of the failure out of the 

20 processing of the normal access or read/write and the 

data reconstruction processing, thereby to execute the 
selected processing, or set the frequency of the 
processing of the normal access or read/write and the 
data reconstruction, or the amount of the data 

2 5 reconstruction within a unit time. 

When the failure occurs in the above memory, the 
redundancy of the memory, the elapsed time during the 
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data reconstruction, and the state of the normal access 
or read/write processing and the like are discriminated, 
and the data reconstruction processing (method) suitable 
therefor is selected. Therefore, it is possible to 
5 prevent reduction of the performance of the processing of 

the normal access or read/write and ensure the high 
reliability of the memory. More specifically, in the 
case where the number of storage units at fault is less 
than the redundancy of the memory, there is selected the 

10 data reconstruction processing (method) in which the 

processing of the normal access or read/write is given 
preference, and the faulty data is reconstructed within 
the remaining period of time. Therefore, no load is put 
on the processing of the normal access or read/write. On 

15 the other hand, in the case where there is no remaining 

redundancy, since the processing of reconstructing faulty 
data is given preference, it is possible to ensure the 
reliability for the failure of the memory. Moreover, in 
the case where there is some remaining redundancy, since 

2 0 the data reconstruction processing (method) is changed 

according to the magnitude of the time taken to repair 
the failure with respect to the storage units in which 
the failure occurred, it is possible to prevent reduction 
of the performance of the processing of the normal access 

25 or read/write and limit the time required for the data 

reconstruction within a fixed period of time. Moreover, 
a time zone, e.g., night, having less processing of the 
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normal access or read/write is selected so that the 
system can devote itself to the data reconstruction. As 
a result, it is possible to reduce the load of the memory 
in a time zone having much processing of the normal 
5 access or read/write. Moreover, since the frequency of 

the data reconstruction processing, or the amount of data 
reconstruction within a unit time, is set according to 
the magnitude of the frequency of the processing of the 
normal access or read/write, it is possible to carry out 
10 the data reconstruction processing effectively in a time 

aspect . 



BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a flow chart of the processing of 
reconstructing faulty data according to the present 
15 invention; 

Fig. 2 is a block diagram showing the arrangement of 
a memory according to the present invention; 

Fig. 3 is a diagram showing the arrangement of a 
data reconstructing table for a disc at fault of the 
20 present invention; 

Fig. 4 is a flow chart showing the processing 
employed in the memory of Fig. 2; 

Fig. 5 is a flow chart of a block of selecting the 
data reconstruction processing in Fig. 4; 
25 Fig. 6 is another flow chart of a block of selecting 

the data reconstruction processing in Fig. 4; 
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Fig. 7 is still another flow chart of a block of 
selecting the data reconstruction processing in Fig. 4; 

Fig. 8 is yet another flow chart of a block of 
selecting the data reconstruction processing in Fig. 4; 
5 and 

Fig. 9 is a further flow chart of a block of 
selecting the data reconstruction processing in Fig. 4. 



DESCRIPTION OF THE PREFERRED EMBODIMENTS 

The description will hereinafter be given to a flow 

10 chart showing the processing of reconstructing faulty 

data of Fig. 1. 

It is ass\amed that a failure occurs in a memory or a 
motor (Step 10) . In this connection, this failure is 
detected by the check of an error check code or by the 

15 check of the deviation of a motor driving voltage from a 

predetermined range. First, it is judged whether or not 
the failure thus occurred is repairable (Step 2 0) . If 
not, then the data reconstruction processing is 
completed. This results in data loss (Step 30) . If so, 

20 it is judged on the basis of the redundancy of the 

memory, the elapsed time of the data reconstruction and 
the processing state of the processing of the normal 
access or read/ write whether or not it is a state in 
which the system should devote itself to the data 

25 reconstruction (Step 40) . If a request to process the 

normal processing such as access or read/write is issued 
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from a host unit under the condition in which there is a 
sufficient remaining redundancy and the urgency of the 
reconstruction is low, the data reconstruction processing 
is stopped and the normal processing such as access or 
5 read/write is given preference. Then^ the data 

reconstruction processing is performed within the 
remaining period of time, and the processing of access or 
read/write during the data reconstruction is cancelled or 
queued (Step 50) . Conversely, if there is no remaining 

10 redundancy and the urgency of the reconstruction is high, 

the data reconstruction processing is given preference, 
and all of the normal processing such as access or 
read/write is cancelled or queued (Step 60) . Moreover, 
in the case of the intermediate state in which there are 

15 some combinations between the urgency of the data 

reconstruction and the significance of the normal 
processing such as access or read/write, the data 
reconstruction processing corresponding to the individual 
conditions is previously prepared in the form of 

20 programs. Then, when the conditions are changed, a 

suitable processing can be performed by replacing an old 
program with a new one (Step 70) . Next, when the data 
reconstruction processing is completed or interrupted, it 
is checked whether or not the data reconstruction 

25 processing still remains (Step 80) . After all of the 

data reconstruction processing has been completed, the 
memory returns to the normal state (Step 90) . If the 
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data reconstruction processing still remains, the flow 
returns to Step 2 0 and the above steps will be repeated 
until the data reconstruction is completed. 

Next, a block diagram showing the arrangement of an 
5 embodiment of the present invention will be described 

with reference to Fig. 2. 

In Fig. 2, the reference numeral 150 designates an 
I/O-reconstruction control circuit which receives a 
command relating to an I/O operation issued from the host 

10 unit to carry out the processing according to the command 

or respond to the host unit. Further, when a failure has 
occurred in any of the storage units, the circuit 150 
serves to select a suitable data reconstruction method on 
the basis of the number of discs during the 

15 reconstruction, the time taken to reconstruct the faulty 

data, the frequency of the data reconstruction, or the 
amount of the data reconstruction within a unit time, and 
the like. There is connected to the individual storage 
units a monitor 155 which monitors whether after the 

20 power source for driving the storage units is activated, 

the driving voltage is in a predetermined range, and 
feeds a pseudo-instruction for reading out data 
previously stored in a predetermined location to the 
storage units which are entering the running state and 

25 monitors the responses sent therefrom. The reference 

numeral 154 designates a data reconstructing table for 
the storage unit at fault of which details will be 



10 



described below with respect to Fig. 3. The reference 
numeral 152 designates a clock or timer for obtaining the 
point of failure by giving the time of day and obtaining 
the elapsed time during the reconstruction and the unit 
5 time by a certain method. Then, the data reconstruction 

method can be changed based on the time measured by the 
timer as one condition. The reference numeral 156 
designates a circuit for reconstructing faulty data which 
performs the discovery of the faulty data, the data 

10 reconstruction and the writing of the data to a spare 

storage disc. Moreover, the circuit 156 reads out the 
data from all of the discs except the disc at fault, 
reconstructs the faulty data using the data thus read 
out, and transfers the reconstructed data to the host 

15 unit and writes it to the spare storage disc. The 

reference numerals 158, 160, 162, 164, 166, and 168 
designate a group of data discs for storing therein the 
divided data. Although six data discs are shown in Fig. 
2, the number thereof is generally arbitrary. The 

20 reference numerals 170 and 172 designate discs which 

store therein ECC data corresponding to the divided data 
which is stored in the six data discs 158, 160, 162, 164, 
166, and 168. When the failure occurs, the faulty data 
is reconstructed using the ECC data and the normal data 

25 among the divided data stored in the six data discs 158, 

160, 162, 164, 166, and 168. In this connection, the 
redundancy of the memory corresponds to the number of ECC 
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discs with respect to the number of discs up to a certain 
number. But, in the case where more than a certain 
number of the discs break down, it is impossible to 
reconstruct the faulty data. This results in data loss. 
5 Fig. 2 shows that when the number of ECC discs is two, 

when two data discs break down, the faulty data can be 
reconstructed. However, since there is generally known 
an ECC production method which can compensate for the 
failure of two or more discs, the number of faulty discs 

10 which does not result in data loss, i.e., the redundancy, 

can be increased. The ECC production is concretely 
realized using the Reed-Solomon code. The Reed-Solomon 
code and the error correction method employing the same 
themselves are well known. The reference numerals 174 

15 and 176 designate spare storage discs for storing therein 

the reconstructed data. Then, in the case where the 
storage contents of the faulty disc are stored in a spare 
storage disc, that spare storage disc is accessed with 
the data stored therein after the next time. The number 

2 0 of spare storage discs is generally arbitrary. 

The data reconstructing table for the disc at fault 
will now be described with reference to Fig. 3. 

The data reconstructing table 154 includes the 
identification number of the spare storage disc (1) , the 

25 identification number of the disc at fault (2) , the point 

of failure (3) , the sector or address of the failure (4) , 
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and the flag used to judge whether or not the failure is 
repairable (5) . 

Next, the operations of the memory of Fig. 2 and the 
table of Fig. 3 will be described on the basis of a flow 
5 chart shown in Fig. 4. 

First, in Fig. 2, it is assumed that the failure 
occurs in the data disc 162 (Step 100) . Then, the 
circuit 156 for reconstructing faulty data detects that 
failure and informs the I/O-reconstruction control 

10 circuit 150 of that failure. After receiving that 

information from the circuit 156, the circuit 150 checks 
whether or not an unoccupied space is present in the data 
reconstructing table 154 by referring to the table 154 
(Step 102) . Subsequently, the circuit 150 checks whether 

15 or not that failure is a failure which occurred in a new 

disc (Step 104) . If so, the circuit 150 instructs the 
circuit 156 to write the following initial values in the 
columns of interest in the data reconstructing table 154 
of Fig. 3. That is, the circuit 156 writes the 

20 identification number SPARE 1 of the spare disc 174 in 

the column of the spare storage unit in the data 
reconstructing table 154, and writes the identification 
number #2 of the data disc 162 at fault in the column of 
the storage unit at fault. Next, the circuit 156 writes 

25 the point of failure read out from the timer 152 in the 

column of the point of failure, and writes the failure 
occurrence address in the faulty disc 162 in the column 
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of the sector or address of the failure. Finally, the 
circuit 156 initializes the reconstruction judgement flag 
of each address (Step 106) . If that failure is not a new 
one, the processing of Step 106 is not executed, but the 
5 processing proceeds to the subsequent step. In the 

subsequent step, the circuit 150 discriminates the state 
of the failure, selects either the processing of the 
normal access or read/write, or the data reconstruction 
processing which is suitable for the state of the 

10 failure, and executes the selected processing (Step 108) . 

The details of this Step 108 will be described below with 
reference to Fig. 5 to Fig. 9. Next, when the data 
reconstruction processing is completed or interrupted, it 
is checked whether or not the data reconstruction 

15 processing still remains (Step 110) . When all of the 

data reconstruction processing is completed, the memory 
returns to the normal state (Step 112) . When the data 
reconstruction processing still remains, the processing 
returns to Step 102, and the above steps are repeated 

20 until all of the data reconstruction processing is 

completed. When any data reconstruction method is 
chosen, the circuit 156 monitors the continuation or 
completion of the data reconstruction processing. In the 
case where a subsequent failure occurs when the data 

25 reconstruction of interest has not yet been completed, 

the circuit 156 starts performing the processing in the 
same manner as described above (Step 102) . Then, in the 
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case where the number of faulty discs for which data 
reconstruction is not completed exceeds the redundancy of 
the memory, since the data reconstruction is impossible, 
the circuit 150 informs the host unit of a data loss 
5 (Step 114) • If the data reconstruction processing is 

completed, the unnecessary data in the data 
reconstructing table 154 is erased and the memory returns 
to the normal state (Step 112) . The address in the table 
154 may be in track units, sector units, word units, or 

10 any other units. 

Next, Step 108 of Fig. 4 will be described with 
reference to Fig. 5. 

In Fig. 5, the I/O-reconstruction control circuit 
150 counts the number of discs for which data 

15 reconstruction has not been completed by referring to the 

data reconstructing table 154, and compares the number of 
faulty discs with a threshold (Step 120) . If the number 
of faulty discs is less than or equal to the threshold 
which is previously set to a value less than or equal to 

20 the redundancy, the circuit 150 judges that there is some 

remaining redundancy, gives the processing of access or 
read/write preference, and performs the processing of 
reconstructing faulty data within the remaining period of 
time. All of the processing such as access or read/write 

25 during the reconstruction waits, i.e., it is cancelled or 

queued (Step 122) . On the other hand, if the number of 
faulty discs is more than the threshold, the circuit 150 
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judges that there is no remaining redundancy, gives the 
data reconstruction processing preference, and cancels or 
queues all of the normal processing such as access or 
read/write (Step 124) . 
5 The reconstruction is performed on the basis of a 

unit, such as 1 track, in which the repair and the 
storage are completed in a relatively short period of 
time. After the completion of the reconstruction, the 
memory is opened for the normal processing. But, when 

10 the instruction of the processing of access or read/write 

is issued from the host unit during the reconstruction, 
the data reconstruction work is stopped immediately, and 
then the memory is opened for the processing of access or 
read/write. In the case where during the processing of 

15 access or read/ write, data which has not yet been 

reconstructed is read out, the faulty data is then 
reconstructed using the ECC data and the normal data 
which was used when producing the ECC data, and the 
reconstructed data is sent to the host unit. At the same 

2 0 time, the reconstructed data is stored in the spare disc 

and the reconstruction judgement flag of the address 
column of interest in the data reconstructing table 154 
is set to indicate completion of the reconstruction. If 
this flag is set to indicate completion of the 

25 reconstruction, the subsequent access to this data is 

performed with the spare disc. In the case of writing 
data, after the ECC data has been produced, the data 
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which would normally be stored in the faulty disc is 
stored in the spare disc, and then the reconstruction 
judgement flag is set to indicate completion of the 
reconstruction . 

5 Since in the example of Fig. 2, the redundancy is 

two, it is proper that the threshold is necessarily set 
to 1. However, in the case where the Reed-Solomon code 
capable of correcting errors in two or more discs is 
used, the threshold may be an arbitrary integer number 

10 less than or equal to the redundancy. Those values are 

previously set in the table 157. 

Since the I/O-reconstruction control circuit 150 
stores the address of the last data which was 
reconstructed, the data reconstruction is continued from 

15 the subsequent address. In the reconstruction, the 

address of the last data which was reconstructed and 
previously stored is used. Then, when the flag is not 
set in the data reconstructing table 154, thus indicating 
that the data reconstruction is not completed with 

20 respect to the subsequent address, the data at that 

address is reconstructed. The reconstruction of the data 
is performed in such a way that the ECC data and the 
normal data which was used to produce the ECC data from 
the normal discs are read out and the circuit 156 for 

25 reconstructing faulty data is used. The reconstructed 

data is written in the spare disc and the flag in the 
data reconstructing table 154 is set to indicate 
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completion of the data reconstruction. Then, the 
reconstructed data in the spare disc can be accessed. 
The address of the reconstructed data is stored in the 
circuit 156, and the processing by the circuit 150 
5 proceeds to the subsequent data reconstruction 

processing . 

In the embodiment of Fig. 5, when the number of 
faulty discs is less than or equal to the threshold, the 
processing of the normal access or read/write takes 

10 precedence over the data reconstruction. Therefore, it 

is possible to reduce degradation of the performance of 
access or read/write of the memory. Moreover, since in a 
state in which the system devotes itself to the data 
reconstruction, the reconstruction can be performed in a 

15 short period of time, it is possible to maintain the 

reliability of the memory. 

In the above embodiments, the data reconstruction 
method is selected by paying attention to only the number 
of faulty discs. However, the elapsed time taken to 

20 reconstruct the faulty data can, in addition to the 

number of faulty discs, be included in the conditions. 

Next, another example of Step 108 of Fig. 4 will be 
described with reference to Fig. 6. 

In Fig. 6, the I/O-reconstruction control circuit 

25 150 counts the number of discs for which reconstruction 

is not yet completed by referring to the data 
reconstructing table 154 , and compares the number of 
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faulty discs with a threshold (Step 130) . If that number 
is less than or equal to the threshold, then the circuit 
150 reads the present time from the timer 152, and 
compares the time taken to reconstruct the faulty data, 
5 which can be calculated from the present time and the 

point of failure in the data reconstructing table 154, 
with a predetermined limit time (Step 132). Then, if the 
reconstruction time is less than the predetermined limit 
time, it is considered that the data reconstruction can 

10 be deferred. Therefore, the circuit 150 instructs the 

circuit 156 for reconstructing faulty data to give the 
processing of the normal access or read/write preference, 
reconstruct the data in the faulty discs within the 
remaining period of time, and store the reconstructed 

15 data in the spare disc. The request to perform the 

processing of access or read/write issued from the host 
unit during the reconstruction is cancelled or queued 
(Step 134) . If the number of faulty discs is more than 
the threshold, or the reconstruction time is more than 

20 the predetermined limit time, it is considered that the 

data reconstruction cannot be deferred. Therefore, the 
circuit 150 cancels or queues the command of the normal 
access or read/write issued from the host unit and 
instructs the circuit 156 to give the data reconstruction 

2 5 preference (Step 136) . 

In the embodiment of Fig. 6, when the time taken to 
reconstruct the faulty data exceeds the limit time, the 
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system devotes itself to the processing of reconstructing 
faulty data. Therefore, it is possible to limit the 
reconstruction time within a fixed period of time and 
improve the reliability of the memory. 
5 Next, another example of Step 108 of Fig. 4 will be 

described with reference to Fig. 7. 

In Fig. 7, the I/O-reconstruction control circuit 
150 obtains the present time from the timer 152 and 
judges whether or not that time is in a time zone having 

10 much processing of the normal access or read/write (Step 

140) . If not, the circuit 150 cancels or queues the 
command of the normal access or read/write issued from 
the host unit, and instructs the circuit 156 for 
reconstructing faulty data to give the data 

15 reconstruction preference. Moreover, even if that time 

is in a time zone having much processing of the normal 
access or read/write, when the number of faulty discs of 
Step 142 exceeds the threshold, similarly, the data 
reconstruction processing is given preference (Step 14 6) . 

20 Only when that time is in a time zone having much 

processing of the normal access or read/write and the 
number of faulty discs is less than or equal to the 
threshold, is the processing of the normal access or 
read/write given preference and the data reconstruction 

25 performed within the remaining period of time (Step 144) . 

In the embodiment of Fig. 7, when it is previously 
known that the method of using the memory depends on the 
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time zone, the data reconstruction processing can be 
assigned to the time zone having less processing of 
access or read/write. Therefore, the data reconstruction 
processing can be smoothly carried out without the 
5 processing of access or read/write hindering the data 

reconstruction processing. 

In the above-mentioned examples of Fig, 5 to Fig. 7, 
there are provided two kinds of data reconstruction 
processing in which the reconstruction or the processing 

10 of access or read/write is given preference. However, 

the kind of data reconstruction processing may be 
increased in correspondence to the circumstances. 

Next, another example of Step 108 of Fig. 4 will be 
described with reference to Fig. 8. 

15 In Fig. 8, when the number of faulty discs exceeds 

the threshold in Step 180, the data reconstruction 
processing is given preference and the processing of the 
normal access or read/write is stopped (Step 188) . When 
the number of faulty discs is less than or equal to the 

20 threshold, and the time is not in the time zone having 

much processing of the normal access or read/write in 
Step 182 , only the read processing is performed and the 
data reconstruction processing is given preference for 
the remaining period of time (Step 186) . When the number 

25 of faulty discs is less than or equal to the threshold 

and the time is in the time zone having much processing 
of the normal access or read/write, the processing of the 
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normal access or read/write is given preference and the 
data reconstruction processing is performed within the 
remaining period of time (Step 184) . 

In the embodiment of Fig. 8, when the number of 
5 faulty discs is less than or equal to the threshold, but 

the time is in the time zone having less processing of 
the normal access or read/write, especially, the time 
zone having only the read processing, the read processing 
is preferentially allowed to be performed, whereby it is 
10 possible to reduce degradation of the performance of the 

memory without hindering the data reconstruction 
processing. 

Next, another example of Step 108 of Fig. 4 will be 
described with reference to Fig. 9. 

15 In Fig. 9, when the number of faulty discs exceeds 

the threshold in Step 190, or the number of faulty discs 
is less than or equal to the threshold in Step 190 and 
the time taken to reconstruct the faulty data exceeds the 
limit time in Step 192, the data reconstruction 

20 processing is given preference and the processing of the 

normal access or read/write is stopped (Step 202) . When 
the number of faulty discs is less than or equal to the 
threshold and the time taken to reconstruct the faulty 
data is less than the limit time, the I/O-reconstruction 

25 control circuit 150 reads a unit time from the timer 152, 

and compares the frequency of the processing of the 
normal access or read/write within that unit time with a 
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predetermined threshold (Step 194) . When the frequency 
of the processing of the normal access or read/write is 
more than the threshold, it is considered that the data 
reconstruction can be deferred. Therefore, the 
5 processing of the normal access or read/write is given 

preference and the data reconstruction processing is 
performed within the remaining period of time (Step 196) . 
On the other hand, when the frequency of the processing 
of the normal access or read/write is less than the 

10 threshold, the frequency thereof may have any magnitude 

near or far from the threshold, and thus the frequency 
changes in magnitude. Therefore, the frequency of the 
data reconstruction processing or the amount of the data 
reconstruction within the unit time is dynamically set 

15 according to the magnitude of the frequency of the 

processing of the normal access or read/write (Step 198) . 
Then, the data reconstruction processing is carried out 
according to the frequency of the data reconstruction 
processing or the amount of the data reconstruction 

20 within the unit time thus set (Step 200) . 

In the embodiment of Fig. 9, the frequency of the 
data reconstruction processing or the amount of the data 
reconstruction within the unit time is set according to 
the magnitude of the frequency of the processing of the 

25 normal access or read/ write. Therefore, the data 

reconstruction processing can be carried out effectively 
in a time aspect. 
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Although a magnetic disc is used as the storage unit 
in the above-mentioned embodiments, the present invention 
is not limited thereto or thereby. That is, 
alternatively, an optical disc, a floppy disc, or a 
5 semiconductor memory may be used as the storage unit. 

Moreover, as the conditions for selecting the data 
reconstruction method, instead of the above embodiments, 
the job contents of the host unit, the significance of 
the file in the memory, and the like may be used as the 

10 conditions. The combination of those conditions and the 

data reconstruction method allows the flexible data 
reconstruction processing to be performed. 

According to the above embodiments, when the number 
of storage units at fault is less than the redundancy of 

15 the memory, the processing of access or read/write takes 

precedence over the data reconstruction processing. 
Therefore, the load of the memory is not increased so 
that it is possible to reduce degradation of the response 
performance of the memory in the processing of access or 

20 read/write to the utmost. Moreover, since when the 

remaining redundancy becomes small, the processing of 
access or read/write is automatically stopped and the 
data reconstruction processing is given preference, the 
reliability of the memory is not reduced. Further, since 

25 the data reconstruction processing method is changed 

according to the time taken to reconstruct the faulty 
data of the storage units at fault, it is possible to 
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realize a memory of higher reliability. Moreover, since 
the frequency of the data reconstruction processing or 
the amount of the data reconstruction within the unit 
time is set according to the magnitude of the frequency 
5 of the processing of access or read/write, it is possible 

to carry out the data reconstruction processing 
effectively in a time aspect. 
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WHAT IS CLAIMED IS: 

1 . A data storage system connectable to a host 

unit which issues data read/write requests to the data 
storage system, the data storage system comprising: 
a plurality of disc units; and 
a controller connected to the disc units; 
wherein a fault can occur in any of the disc 

units; 

wherein the disc units store data in a 
plurality of data groups and error correcting data 
corresponding to each of the data groups; 

wherein the controller performs processing of 
reconstructing data stored in any of the disc units in 
which a fault has occurred based on all other data 
belonging to any of the data groups to which the data to 
be reconstructed belongs and error correcting data 
corresponding to any of the data groups to which the data 
to be reconstructed belongs, and performs processing of 
data read/ write requests from the host unit; and 

wherein the controller is operable in a first 
mode wherein the processing of reconstructing data has 
priority over the processing of data read/write requests, 
and a second mode wherein the processing of data 
read/write requests has priority over the processing of 
reconstructing data. 
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2. A data storage system according to claim 1, 
wherein the controller determines whether to operate in 
the first mode or the second mode based on an urgency of 
data reconstruction. 

3. A data storage system according to claim 1, 
wherein the controller determines whether to operate in 
the first mode or the second mode in order to complete 
data reconstruction within a fixed time. 

4 . A data storage system connectable to a host 
unit which issues data read/write requests to the data 
storage system, the data storage system comprising: 

a plurality of disc units; and 

a controller connected to the disc units; 

wherein a fault can occur in any of the disc 

units ; 

wherein the disc units store data in a 
plurality of data groups and error correcting data 
corresponding to each of the data groups; 

wherein the controller performs processing of 
reconstructing data stored in any of the disc units in 
which a fault has occurred based on all other data 
belonging to any of the data groups to which the data to 
be reconstructed belongs and error correcting data 
corresponding to any of the data groups to which the data 
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to be reconstructed belongs, and performs processing of 
data read/write requests from the host unit; 

wherein the controller is operable in a first 
mode wherein the processing of reconstructing data has 
priority over the processing of data read/write requests, 
and a second mode wherein the processing of data 
read/write requests has priority over the processing of 
reconstructing data; and 

wherein the controller determines whether to 
operate in the first mode or the second mode in order to 
complete data reconstruction within a fixed time which is 
determined before the processing of reconstructing data 
begins , 

5. A data storage system connectable to a host 

unit which issues data read/write requests to the data 
storage system, the data storage system comprising: 
a plurality of disc units; and 
a controller connected to the disc units; 
wherein a fault can occur in any of the disc 

units ; 

wherein the disc units store data in a 
plurality of data groups and error correcting data 
corresponding to each of the data groups; 

wherein the controller performs processing of 
reconstructing data stored in any of the disc units in 
which a fault has occurred based on all other data 
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belonging to any of the data groups to which the data to 
be reconstructed belongs and error correcting data 
corresponding to any of the data groups to which the data 
to be reconstructed belongs, and performs processing of 
data read/write requests from the host unit; 

wherein the controller is operable in a first 
mode wherein the processing of reconstructing data has 
priority over the processing of data read/write requests, 
and a second mode wherein the processing of data 
read/ write requests has priority over the processing of 
reconstructing data; and 

wherein the controller determines whether to 
operate in the first mode or the second mode based on a 
condition determined before the processing of 
reconstructing data begins. 

6. A data storage system connectable to a host 

unit which issues data read/write requests to the data 
storage system, the data storage system comprising: 
a plurality of disc units; and 
a controller connected to the disc units; 
wherein a fault can occur in any of the disc 

units; 

wherein the disc units store data in a 
plurality of data groups and error correcting data 
corresponding to each of the data groups; 
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wherein the controller perforins processing of 
reconstructing data stored in any of the disc units in 
which a fault has occurred based on all other data 
belonging to any of the data groups to which the data to 
be reconstructed belongs and error correcting data 
corresponding to any of the data groups to which the data 
to be reconstructed belongs, and performs processing of 
data read/write requests from the host unit; 

wherein the controller is operable in a first 
mode wherein the processing of reconstructing data has 
priority over the processing of data read/write requests, 
and a second mode wherein the processing of data 
read/write requests has priority over the processing of 
reconstructing data; and 

wherein the controller determines whether to 
operate in the first mode or the second mode based on a 
time for reconstructing data which is determined before 
the processing of reconstructing data begins. 

7 . A data storage system connectable to a host 

unit which issues data read/write requests to the data 
storage system, the data storage system comprising: 
a plurality of disc units; and 
a controller connected to the disc units; 
wherein a fault can occur in any of the disc 

units ; 
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wherein the disc units store data in a 
plurality of data groups and error correcting data 
corresponding to each of the data groups; 

wherein the controller performs processing of 
reconstructing data stored in any of the disc units in 
which a fault has occurred based on all other data 
belonging to any of the data groups to which the data to 
be reconstructed belongs and error correcting data 
corresponding to any of the data groups to which the data 
to be reconstructed belongs, and performs processing of 
data read/write requests from the host unit; and 

wherein the controller performs the processing 
of reconstructing data and the processing of data 
read/write requests based on a condition determined 
before the processing of reconstructing data begins. 

8 . A data storage system according to claim 7 , 
wherein the condition is a time for reconstructing data. 

9. A data storage system according to claim 7, 
wherein the condition determines a priority of the 
processing of reconstructing data and a priority of the 
processing of data read/write requests. 

10. A data storage system according to claim 9, 
wherein the condition is a time for reconstructing data. 
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11. A data storage system connectable to a host 
unit which issues data read/write requests to the data 
storage system, the data storage system comprising: 

a plurality of disc units; and 

a controller connected to the disc units; 

wherein a fault can occur in any of the disc 

units ; 

wherein the disc units store data in a 
plurality of data groups and error correcting data 
corresponding to each of the data groups; 

wherein the controller performs processing of 
reconstructing data stored in any of the disc units in 
which a fault has occurred based on all other data 
belonging to any of the data groups to which the data to 
be reconstructed belongs and error correcting data 
corresponding to any of the data groups to which the data 
to be reconstructed belongs, and performs processing of 
data read/write requests from the host unit; and 

wherein the controller determines a priority of 
the processing of reconstructing data and a priority of 
the processing of data read/write requests based on a 
condition determined before the processing of 
reconstructing data begins. 

12. A data storage system according to claim 11, 
wherein the condition is a time for reconstructing data. 
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ABSTRACT 

A data storage system connectable to a host unit 
which issues data read/write requests to the data storage 
system, and which includes a plurality of disc units, and 
5 a controller connected to the disc units. A fault can 

occur in any of the disc units. The disc units store 
data in a plurality of data groups and error correcting 
data corresponding to each of the data groups. The 
controller performs processing of reconstructing data 

10 stored in any of the disc units in which a fault has 

occurred based on all other data belonging to any of the 
data groups to which the data to be reconstructed belongs 
and error correcting data corresponding to any of the 
data groups to which the data to be reconstructed 

15 belongs, and performs processing of data read/write 

requests from the host unit. The controller is operable 
in a first mode wherein the processing of reconstructing 
data has priority over the processing of data read/ write 
requests, and a second mode wherein the processing of 

2 0 data read/write requests has priority over the processing 

of reconstructing data. The controller may determine 
whether to operate in the first mode or the second mode 
based on an urgency of data reconstruction, or may 
determine whether to operate in the first mode or the 

25 second mode in order to complete data reconstruction 

within a fixed time. 
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